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I. AMENDMENTS TO THE CLAIMS : 

Please cancel claim 3 without prejudice. Kindly amend claims 1, 8, 1 1, 12, 14 and 15 
as follows. 

The following claims will replace all prior versions of claims in the present 
application. 
Listing of Claims: 

1. (Currently Amended) A method for converting boundary data into cell inner shape 
data, comprising: 

a division step (A) of dividing external data constituted of the boundary data of an 
object into cells in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary formed by connecting the cell 
edge cutting points as the cell inner shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
including no boundary surface and a boundary cell including a boundary surface; 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into internal cell data inside the cell inner shape data and external cell data 
outside the cell inner shape data; and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular cells in two-dimensional representation, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 
edges that have totally 2 4 =16 arrangement cases are decided as the cell edge cutting points, 
and the arrangement cases that become equivalence classes by rotational operation are 
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decided as identical patterns so that the 2 4 =16 arrangement cases are further classified into 6 

patterns, and 

in the cutting point deciding step (B), as for arrangement of each intersection point, 
data concerning the rotational operation and data concerning the identical pattern are stored 
in a storage device , wherein 

in the boundary deciding step (C\ a boundary line made by connecting the cell edge 
cutting points is decided as the cell inner shape data for all the 6 patterns . 

2. (Canceled) 

3. (Canceled) 

4. (Previously Presented) The method according to claim 1, characterized in that: 
in the boundary deciding step (C), cell inner shape data patterns that become 

equivalence classes by three-dimensional rotational operation are decided as identical 
patterns so that the cell inner shape data patterns are classified into 22 patterns. 

5. (Canceled) 

6. (Previously Presented) The method according to claim 12, characterized in that: 
in the cutting point deciding step (B), the cell edge cutting point patterns that become 

equivalence classes by an inversion operation regarding presence/nonpresence of cutting 
points are decided as identical patterns so that the cell edge cutting point patterns are 
classified into 87 patterns in which the number of the cell edge cutting points is 0 to 6. 
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7. (Previously Presented) The method according to claim 12, characterized in that: 
in the boundary deciding step (C), a boundary surface formed by connecting the cell 

edge cutting points is decided as the cell inner shape data for all the 144 patterns. 

8. (Currently Amended) A computer readable medium encoded with a p rogram for 
converting boundary data into cell inner shape data, wherein the program is stored on a 
computer readable medium and causes a computer to execute: 

a division step (A) of dividing external data constituted of boundary data of an object 
into cells in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary connecting formed by the cell 
edge cutting points as the cell inner shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
including no boundary surface and a boundary cell including a boundary surface; 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into internal cell data inside the cell inner shape data and external cell data 
outside the cell inner shape data; and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular cells in two-dimensional representation, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 
edges that have totally 2 4 =16 arrangement cases are decided as the cell edge cutting points, 
and the arrangement cases that become equivalence classes by rotational operation are 
decided as identical patterns so that the 2 4 =16 arrangement cases are further classified into 6 
patterns, and 
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in the cutting point deciding step (B), as for arrangement of each intersection point, 
data concerning the rotational operation and data concerning the identical pattern are stored 
in a storage device , wherein 

in the boundary deciding step (C\ a boundary line made by connecting the cell edge 
cutting points is decided as the cell inner shape data for all the 6 patterns . 

9. (Previously Presented) The method according to claim 6, characterized in 

that: 

in the boundary deciding step (C), a boundary surface formed by connecting the cell 
edge cutting points is decided as the cell inner shape data for all the 144 patterns. 

10. (Previously Presented) A method for converting boundary data into cell inner 
shape data, comprising the steps of: 

(A) dividing external data constituted of the boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary formed by connecting the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into internal cell data inside the 
cell inner shape data and external cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
cells in two-dimensional representation, and 
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in step (B), intersection points of boundary data and cell edges that have totally 2 4 =16 
arrangement cases are decided as the cell edge cutting points, and the arrangement cases that 
become equivalence classes by rotational operation are decided as identical patterns so that 
the 2 4 =16 arrangement cases are further classified into 6 patterns, and 

in step (B), as for arrangement of each intersection point, data concerning the 
rotational operation and data concerning the identical pattern are stored in a storage device. 

1 1 . (Currently Amended) A computer readable medium encoded with a p rogram for 
converting boundary data into cell inner shape data, wherein the program is stored on a 
comput e r readable medium and causes a computer to execute the steps comprising: 

(A) dividing external data constituted of boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary connecting formed by the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into internal cell data inside the 
cell inner shape data and external cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
cells in two-dimensional representation, and 

in step (B), intersection points of boundary data and cell edges that have totally 2 4 =16 
arrangement cases are decided as the cell edge cutting points, and the arrangement cases that 
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become equivalence classes by rotational operation are decided as identical patterns so that 

the 2 4 =16 arrangement cases are further classified into 6 patterns, and 

in step (B), as for arrangement of each intersection point, data concerning the 

rotational operation and data concerning the identical pattern are stored in a storage device. 

12. (Currently Amended) A method for converting boundary data into cell inner 
shape data, comprising: 

a division step (A) of dividing external data constituted of the boundary data of an 
object into cells in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary formed by connecting the cell 
edge cutting points as the cell inner shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
including no boundary surface and a boundary cell including a boundary surface; 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into internal cell data inside the cell inner shape data and external cell data 
outside the cell inner shape data; and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular parallelepiped cells, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 
edges that have totally 2 12 =4096 arrangement cases are decided as the cell edge cutting 
points, and the arrangement cases that become equivalence classes by rotational operation 
and mirroring operation are decided as identical patterns so that the 2 12 =4096 arrangement 
cases are further classified into 144 patterns, and 
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in the cutting point deciding step (B), as for arrangement of each intersection point, 
data concerning the rotational operation and mirroring operation and data concerning the 
identical pattern are stored in a storage devic e, wherein 

in the boundary deciding step (C), a boundary line made by connecting the cell edge 
cutting points is decided as the cell inner shape data for all the 144 patterns . 

13. (Previously Presented) A method for converting boundary data into cell inner 
shape data, comprising the steps of: 

(A) dividing external data constituted of the boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary formed by connecting the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into internal cell data inside the 
cell inner shape data and external cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
parallelepiped cells, and 

in step (B), intersection points of boundary data and cell edges that have totally 
2 12 =4096 arrangement cases are decided as the cell edge cutting points, and the arrangement 
cases that become equivalence classes by rotational operation and mirroring operation are 
decided as identical patterns so that the 2 12 =4096 arrangement cases are further classified into 
144 patterns, and 
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in step (B), as for arrangement of each intersection point, data concerning the 

rotational operation and mirroring operation and data concerning the identical pattern are 

stored in a storage device. 

14. (Currently Amended) A computer readable medium encoded with a program for 
converting boundary data into cell inner shape data, wherein the program is sto red o n a 
computer readable m e dium and causes a computer to execute: 

a division step (A) of dividing external data constituted of the boundary data of an 
object into cells in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary formed by connecting the cell 
edge cutting points as the cell inner shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
including no boundary surface and a boundary cell including a boundary surface; 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into internal cell data inside the cell inner shape data and external cell data 
outside the cell inner shape data; and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular parallelepiped cells, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 
edges that have totally 2 =4096 arrangement cases are decided as the cell edge cutting 
points, and the arrangement cases that become equivalence classes by rotational operation 
and mirroring operation are decided as identical patterns so that the 2 12 =4096 arrangement 
cases are further classified into 144 patterns, and 
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in the cutting point deciding step (B), as for arrangement of each intersection point, 
data concerning the rotational operation and mirroring operation and data concerning the 
identical pattern are stored in a storage device , wherein 

in the boundary deciding step (CV a boundary line made by connecting the cell edge 
cutting points is decided as the cell inner shape data for all the 144 patterns . 

15. (Currently Amended) A computer readable medium encoded with a p rogram for 
converting boundary data into cell inner shape data, wherein the program i s st ore d o n a 
co m p uter readable medium and causes a computer to execute the steps comprising: 

(A) dividing external data constituted of the boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary formed by connecting the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into internal cell data inside the 
cell inner shape data and external cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
parallelepiped cells, and 

in step (B), intersection points of boundary data and cell edges that have totally 
2 12 =4096 arrangement cases are decided as the cell edge cutting points, and the arrangement 
cases that become equivalence classes by rotational operation and mirroring operation are 
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decided as identical patterns so that the 2 12 =4096 arrangement cases are further classified into 

144 patterns, and 

in step (B), as for arrangement of each intersection point, data concerning the 
rotational operation and mirroring operation and data concerning the identical pattern are 
stored in a storage device. 



16. (Previously Presented) The method according to claim 1, further comprising the 
step of: 

showing images on the display using the cell inner shape data. 



17. (Previously Presented) The program according to claim 8, wherein the program 
further causes the computer to execute the step of: 
showing images on the display using the cell inner shape data. 



18. (Previously Presented) The method according to claim 10, further comprising the 
step of: 

showing images on the display using the cell inner shape data. 



19. (Previously Presented) The program according to claim 1 1, wherein the program 
further causes the computer to execute the step of: 
showing images on the display using the cell inner shape data. 



20. (Previously Presented) The method according to claim 12, further comprising the 
step of: 

showing images on the display using the cell inner shape data. 
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21. (Previously Presented) The method according to claim 13, further comprising the 
step of: 

showing images on the display using the cell inner shape data. 

22. (Previously Presented) The program according to claim 14, wherein the program 
further causes the computer to execute the step of: 

showing images on the display using the cell inner shape data. 

23. (Previously Presented) The program according to claim 15, wherein the program 
further causes the computer to execute the step of: 

showing images on the display using the cell inner shape data. 
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